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STORAGE 
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11. ORIGINATOR 
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C3) STORAGE MANAGER MAPS 
ORIGINAL REQUEST TO STORAGE 
DEVICE NUMBER AND BLOCKS ON 
ITHAT DEVICE AND DETERMINES 
FROM WHICH CUENTTHE 
REQUEST CAME 
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SECOND REDIRECTION COMMAND 
(FOR RESPONDER FRAMES ONLY) 
rrO THE SWrTCH CENTRALIZED 
REDIRECTION PROCESS OR, AT 
LEAST TOTHE REDIRECTION 
PROCESSES IN THE PORTS THAT 
WILL BE REQUIRED TO MAKE A 
CONNECTION BETWEEN THE 
STORAGE DEVICE DETERMINED IN 
STEP (3) AND THE CUENT THAT 
SENT THE REQUEST. THE 
APPROPRIATE REDIRECTION 
PROCESS(ES) THEN STORE THE 
REDIRECTION COMMANDS IN 
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NEW ADDRESS DATA 
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COMMAND. THE 
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REDIRECTION 
COMMAND TO 
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RELABELLED FRAME 
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ROUTING PROCESS 
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MANAGER 
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SWITCH CREATES A 
SEARCH KEY FROM 
THE HEADER DATA 
OF EACH DATA 
FRAME AND USES 
SEARCH KEY 
(TYPICALLYTHE 
DESTINATION 
ADDRESS AND THE 
RESPONDER 
EXCHANGE ID) TO 
SEARCH OLD 
ADDRESS DATA OF 
ACTIVE RRST 
REDIRECTION 
[COMMANDS IN LOOK 
UPTABLE(S)OF 
iSWrrCH. IF A MATCH 
IS POUND, THE 
FRAME IS 

RELABELLED USING 
THE NEW ADDRESS 
DATA FROM THE 
MATCHING FIRST 
REDIRECTION 
COMMAND, ANDTHE 
RELABELLED FRAME 
IS PASSED TOTHE 
ROUTING PROCESS 



(9) STORAGE DEVICE 
RECEIVES THE DATA 
FRAME AND STORES 
IT. IF THE AMOUNT 
OF DATA TO BE 
WRFTTENISMORE 
THAN ONE FRAME, 
STORAGE DEVICE 
REPEATS STEP (5) AS 
MANY TIMES AS 
NECESSARYTOGET 
ALL THE DATA 
STORED 



(10)SWn"CH 
REPEATS STEPS (5) 
AND (8) AS MANY 
TIMES AS NECESSARY 
TOGETALLTHE 
DATA STORED 
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MANY TIMES AS 
NECESSARYTOGET 
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(12) STORAGE 
DEVICE SENDS DONE 
STATUS TO THE 
STORAGE MANAGER 
WHEN THE LAST 
DATA FRAME HAS 
BEEN RECEIVED AND 
STORED WTTH NO 
ERRORS 



(13)SWrTCHDOES 
NOT REDIRECT THE 
STATUS FRAME AND 
FORWARDS ITTO 
STORAGE MANAGER 
IN THE PREFERRED 
EMBODIMENT, THE 

swrrcH 

AUTOMATICALLY 
PURGES THE RRST 
AND SECOND 
REDIRECTION 
COMMANDS THAT 
PERTAIN TO THE 
TRANSACTION JUST 
COMPLETED. 



(14) STORAGE 
MANAGER RECEIVES 
DONE STATUS FRAME 
AND FORWARDS FT 
TO THE CLIENT 
DEVICE IN 
ALTERNATIVE 
EMBODIMENTS 
WHERE THE SWITCH 
DOES NOT 
AUTOMATICALLY 
PURGE STORAGE 
MANAGER ALSO 
SENDS PURGE 
COMMANDS TO 
SWTTCH TO PURGE 
THETWO 
REDIRECTION 
COMMANDS THAT 
WERE ISSUED FOR 
THEWRFTE 
TRANSACTION JUST 
COMPLETED 
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FIG. 4D 



SWITGt^SSISTED FRAME ALIASING FOR STORAGE 
INVE^n: BREWER, etal. 
SERfll^K). 09/881.949 
FILINgT)ATE: 06/15/01 
DOCKET NO. GAD-019 



RTUALIZATION 



SWITCH ALIASED WRITE TRANSACTION TO REDIRECT EVERY 
DATA AND TRANSFER READY FRAME 



,^7 



SWITCH RECEIVES 
THE PURGE 
COMMAND FROM THE 
STORAGE MANAGER 
ANDRNDSAND 
PURGES THE 
APPROPRIATE RRST 
AND SECOND 
REDIRECTION 
COMMANDS. 






STATUS FVWIE 



FIG. 4E 



SWII^^SSISTED FRAME ALIASING FOR STORAGB^LTUALIZATION , • 
INVB^HR: BREWER, et al. ' 
SERWWO. 09/881 ,949 

FILING DATE: 06/15/01 • ' 

DOCKET NO. GAD-019 ? : 



10 



12 



CLIENT 
#1 



CLIENT 
#2 



POFTT 
.CONRG, 
DATA 

READ 
REQ 



PACKET 

OR 
FRAME 
SWITCH 



LUT 



-72 



MAPPING 
AND 

REDIRECT- 
ION 

COMMAND 
GENERATION 
PROCESS 



REDIRECTION 





^94 


LUT 


REDIRECTION 



^61 



REDIRECTION 
PROCESS 



20 



STORAGE 
MANAGER 





ROLTTING 
ENGINE 



STORAGE 
DEVICE 
#1 



FIG. 5 



STORAGE 
DEVICE 
#2 



SWITCH ASSISTED FRAME ALIASING FOR STORAGE VIQTUALIZATION 
INVENli^^REWER, et al. 
SERIAL^H9/881 ,949 
FILING DJfft: 06/15/01 
DOCKET NO. GAD-019 




REDIRECTION 


^76 5; 


LUT 



62 




PACKET 

OR 
FRAME 
SWITCH 



REDIRECTION 


94 

LUI - 


J 

53 




ROLmNG 
ENGINE 




REDIRECTION 



STORAGE 
MANAGER 








-LUT 








REDIRECTION 



FIG. 6 





H ASSISTED FRAME ALIASING FOR STOR^a^VIRTUALIZATION 

OR: BREWER, et al. 

SaWL NO. 09/881.949 
FILING DATE: 06/15/01 / * 

DOCKET NO. GAD-019 




ROUTING 



56C 



FIG. 7 



STORAGE 
DEVICE 
#2 



SWITCH ASSISTED FRAME ALIASING FOR STORAGE^RTUALIZATION 
INVjflkR: BREWER, etal. 
SEF^Hb. 09/881 .949 
FILlKraWATE: 06/15/01 
DOCKET NO. GAD-019 



ING 
ENGINE 





FIG. 8 




SWiKH ASSISTED FRAME ALIASING FOR STOI 
IN»^KOR: BREWER, etal. 
SBHE no. 09/881 ,949 
FILING DATE: 06/15/01 
DOCKET NO. GAD-019 



yiRTUALIZATION 



CLIENT 
#1 



CLIENT 
#2 



PACKET 

OR 
FRAME 
SWITCH 



^ 63 




SHARED 
LCXK 
UP 
TABLE 



^61 



I 



^sFOJTI 
/ ENGIN 





ING 
ENGINE 



STORAGE 
MANAGER 



STORAGE 
DEVICE 
#1 



STORAGE 
DEVICE 
#2 



FIG. 9 



SWITGXASSISTED FRAME ALIASING FOR STORAGE 
INVaBp: BREWER, etal. 
SERl^Hb. 09/881.949 
FILINCTSaTE: 06/15/01 
DOCKET NO. GAD-019 



ITUALIZATION 



ONE EMBODIMENT OF STORAGE MANAGER PROCESSING 
^99 



Q START 



^100 



RECEIVE READ 
REQUEST OR WRITE 
REQUEST FROM 
CLIENT 



-105 



< 



I 



101 



IS THIS A READ 
TRANSACTION? 



YES 



NO 
i_ 



102 



DECIDE WHETHER TO 
REDIRECT THIS TRANSACTION' 
BASED UPON A REDIRECTION 
CRITERION 

1 



REDIRECTION 

^106 



i 



GENERATE AND SEND 
REDIRECTION COMMANDS 
TO SWITCH 



I 



107 



ISSUE READ OR WRITE 
REQUEST AS 
APPROPRIATE 
TO STORAGE DEVICE 



< 



Ll 



108 



1 



TRANSACTION 
DONE? 



3 



■X vv 

> 



NO, 
WAIT 



110 



SWITCH FINDS REDIRECTION 
COMMANDS THAT PERTAIN TO THIS 
TRANSACTION AND PURGES THEM 



103 




1 



SEND REQ 
DATA FROM 
CACHE 



IS THE 
REQUESTED 
DATA IN 
CACHE? 




NO REDIRECTION 



104 



'Process 
transaction 
normally 



FIG. 10 



SWITGilASSISTED FRAME ALIASING FOR STORAGE 
INVB^n: BREWER, et al. 
SERn^Hb. 09/881,949 
FILINCTSaTE: 08/15/01 
DOCKET NO. GAD-019 



ITUALIZATION 



REDIRECTION PROCESS IN SWITCH 



r 



124 



LOOK UP TABLE 
OFQUAURCATION 
PARAMETERS 
(OLD ADDRESS 
DATA AND NEW 
ADDRESS DATA) 



^122 

f CXDMPARE REuis IN^ 



INCOMING FRAME 
^120 



s 



RVWIE HEADER TO 
OLD ADDRESS DATA 
TO DETERMINE IF 
FRAME NEEDS 
TO BE REDIRECTED 



121 



,YES 



MATCH 
FOUND? 



/^126 



YES 



132 



O.S. AND NETWORK 
l^fTERFACE 
PROCESSING TO 
RECEIVE REDIRECTION 
AND PURGE 
COMMANDS AND 
UPDATE LOOK UP 
TABLE(S)TOADDOR 
REMOVE REDIRECTION 
COMMANDS 



NO 



YES 



i 



IS INCOMING 
FRAME DATA OR 
TRANSFER 

READY? 
\ 



NO 



123 



DOES THE FRAME 

CONTAIN 
REDIRECTION OR 
^PURGE COMMANDS^ 




I 




125 



IS 



PREFERRED 
EMBODIMENT 
THE FRAME A 
STATUS FRAME? 

I 




NO 
i_ 



130 



128 



SUBSTITUTE NEW 
ADDRESS DATA FOR 
OLD ADDRESS 
DATA ^ 



OTHER 
CONVENTIONAL 
PROCESSING IN 

PORT THAT 
HAPPENS FOR 
FRAMES THAT ARE 
NOT REDIRECTED, 
AND ROUTING BY 
SWITCH TO 
DESTINATION 

ADDRESS 
IDENTIFIED IN 
FRAME HEADER 



FIG. 11A 



SWITGi^SSISTED FRAME ALIASING FOR STORAGE 
INVE^B[: BREWER, etal. 
SERIJ^Pd. 09/881,949 
FILINGDATE: 06/15/01 
DOCKET NO. GAD-019 



TUALIZATION 



r 



127 



PREFERRED 
EMBODIMENT: 
SWITCH 
AUTOMATICALLY 
PURGES 
APPROPRIATE 
REDIRECTION 
COMMANDS AND 
FORWARDS STATUS 
FRAME TO STORAGE 
MANAGER 



129 



A. 



FIG. 11B 



SWITGfci.ASSISTED FRAME ALIASING FOR STORAG^ilRTUALIZATION 
INV^W): BREWER, et al. 
SER^HO. 09/881,949 
FILINCTaTE: 06/15/01 
DOCKET NO. GAD-019 



r 



20 - . . 



STORAGE MANAGER 



-134 



138 



MEMORY ^ 



137--^ 
: CACHE ' 



CONVENTIONAL PROCESS & 

REDIRECTION 

PROCESS & 

STORAGE MANAGER 

O.S. 



CACHE ALGORITHM 



CPU 




I/O BUS 



140 



142 




144 




-135 



^136 



-146 



MNGMT 

LINK/ 

SUBCH. 



K.24 



t 

TO/FROM 
SWITCH 



I 



FIG. 12 



SWirafc^SSISTED FRAME ALIASING FOR STORAG 
INV^BR: brewer, etal. 
SERI^Pd. 09/881,949 
FILIN^TJaTE: 06/15/01 
DOCKET NO. GAD-019 



1' 



BTUALIZATION 



SOFTWARE PROCESSING IN STORAGE MANAGER 
^164 




YES 



DOES THE STATUS 
INDICATE A REDIRECTED 
TRANSACTION HAS BEENy 
COMPLETED? 



•YES 



,150, 



RECEIVE FRAME FROM 
SWITCH 



r 



166 



SEND STATUS 
TO 
CUE^^". 
PREFERRED: 
SWTTCH 
AUTOMATICALLY 
PURGES WHEN 
SEES STATUS 

COMMAND. 
ALTERNATIVE: 
[COMPOSE A PURGE 

COMMAND AND 
V ^SENDTOSWrrCH ^ 



< 



162 



ISTHEFTWMEA 
STATUS FFIAME?, 



NO 




I 



L 



152 



DETERMINE IF FRAME> 
CONTAINS SCSI 
COMMAND 
REQUESTING READ 
ORWRFTEDATA 



168 



NO 



DO NOT REDIRECT 
AND DO 

CONVENTIONAL 
STORAGE MANAGER 
V ^PROCESSING^ > 



YES 
1 



r 



154 



167 



/tOMPUTE FROM INTERNAL ^ 
MAP WHICH STORAGE 
DEVICE HAS THE DATA 
AND THE BLOCK LOCATIONS 
ON THE STORAGE DEVICE 



170-N^ 

^RMULATE AND SEN(5^ 
READORWRFTE 
COMMAND. AS 
APPROPRIATE, AND 
SEND TO STORAGE 
DEVICE 

— I 



END: ^ 

I H RETURN TO 

J L 150 J 

n5^ 



156 



DOES THIS REQUEST^ 
NEED TO 
BE REDIRECTED? 



E 



STORAGE MANAGER 
.CAUSING DELAYS 
ALWAYS 

SEEOFTRANSFER 
NEED TO CACHE 



YES 



1 



\12. 



RECEIVE DATA ON READ FROM 
STORAGE DEVICE AND SEND TO 
CUEISTTOR RECEIVE WRFTE DATA 
FROM CUENfT AND SEND TT TO 
STORAGE DEVICE. AND RECEIVE 
TRANSFER READYS FROM 
STORAGE DEVICE AND SEND TO 
CUENTTON A WRTFE FOR FLOW 
COr^fTROL AND DO NOT SEND 
DATA TO STORAGE DEVICE 
i ^JNTIL TRANSFER READY ARRIVES ) 



L 



158 



SEND READORWRTFE 
COMMAND THROUGH SWTTCH TO 
APPROPRIATE STORAGE DEVICE 
THEN COMPOSE ONE 
REDIRECTION COMMAND FOR 
READ OR TWO REDIRECTION 
COMMANDS FOR A WRTTE AND 
SEND TO SWITCH FOR STORAGE 

IN APPROPRIATE LOOK UP 
s. TABLE(S) 



I 



160 



^;eND: RETURN TO 
150 



FIG. 13 



